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Recently, Straub gave an interesting g-analogue of a binomial congruence of Ljung- 
gren. In this note we give an inductive proof of his result. 
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1 Introduction 



(/-Series has been proved to be a challenging and interesting area in number theory. For 



^ . a basic introduction to (/-series and a wonderful survey paper, see [31 Chapter 10] and [I], 



respectively. In particular, (/-analogues of a lot of classical congruences have been studies 
by several authors. We refer the readers to [21 El EH [131 El El E]. For a detailed talk 
about g-congruences, we refer to Pan's Ph.D thesis |12j . 



As shown in [3], we use [n] q := 1 + q + q 2 + . . . + q n 1 = [n]\ q := [n] g [n- l] g ■ ■ ■ [l] q 

and (*£) q '■= [fc]! \n-k]\ *° denote the usual (/-analogues of numbers, factorials and binomial 
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coefficients, respectively. It is easy to see that the usual numbers, factorials and binomial 
coefficients can be obtained as q = 1. 

The classical Lucas' congruence [10] tells us how to compute a binomial coefficient 
modulo a prime. 

Theorem 1 (Lucas, [ID])' For any prime p, we can determine (^) (mod p) from the 
base p expansions of n and m. Specially, if n = Y^i=Q°iP l an ^ m = Si=o Ci P l w here 
< hi, Ci < p, then 



In particular, when n = kp and m = sp, (HJ implies that (f) = (*) (mod p). For the 
case that a binomial coefficient modulo a prime power, Ljunggren [9] gave an interesting 
extension in 1952. 



Theorem 2 (Ljunggren, [S]). For any prime p > 5 and nonnegative integers k, s, 

(mod p 3 ). (2) 



kp\ _ fk\ 



^sp J \s y 

Recently, Straub [19] gave a g-analogue of Ljunggren's binomial congruence ([2]). 



Theorem 3 (Straub, [19] ) . For any prime p > 5 and nonnegative integers k, s, 

-(<,' - l) 2 (mod \p\l). (3) 



s P/q \ S J P 2 V s + 1/ V 2 / I 2 



Note that Straub's proof largely depends on the method in [6]. In this note we give an 
inductive proof of Straub's result. 

Remark 1. For q-binomial coefficients, there is a combinatorial interpretation in terms of 
areas under lattice paths due to Polya, see [HI Vol.4, p. 444]. In [181 Chapter 1, Problem 
6 (d)], Stanley gave a combinatorial proof of Theorem [2 Maybe it is interesting to find a 
combinatorial proof of Theorem [3l 
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2 An inductive proof of Theorem [3] 

The following two results are well-known (see [TJ (3.3.10)] and [71 [TT]). 

Lemma 1. (The g-Chu-Vandermonde-formula) For nonnegative integers m, n and 
h, 

^ W 9 U- fc A = V h ) q 

Lemma 2. (The g-Lucas-Theorem) For any prime p and nonnegative integers a, b, r 
and s such that < b, s < p — 1, 

' ap + b\ / a\ (b^ 



rp+ sj \r J \s 



(mod [p] 



qj- 



The next Lemma ( |19j Lemma 5]) is a big step of Straub's proof. We first give a new 
proof of this lemma. 

Lemma 3. For any prime p > 5, 

( 2 l) - [V - niV " x ) 2 ( mod MS)- (4) 

\ P / q " 
Proof. By the g-Chu-Vandermonde-formula, 

/o \ P / \ 2 p_1 / \ 2 / \ 2 

£)r5(0/- i+ ' + s®/-^ + £(?)/- 

Thus we need only show that X^f=i iT) 2 ^ * s con g ruence (mod [p]g 3 ) to — (g p — l) 2 . 



Since 



1 \2„i 



12 



we need only show that J2^=i (\^~\^~^\~) 2 ^ s congruence (mod \p] q ) to — p 12 1 (1 



Noting that q p = 1 (mod[p] 9 ), we have 



/ (l- g P- 1 )(l-gP- 2 )-(l- 9 P- i + 1 ) x 2 _,2 n _„N2 
^ (l-g)(l-g 2 )---(l-<f ) ' y V 1 «J 



S (%^^^)V(1 - of (mod b] g ) 
_ g'(l-g) 2 

— (l-gi)2 ) 

and it implies that Y%Zi( ifirfc^ Y '<f is congruence (mod \p] q ) to YJiZi \^- q % • Hence 
we are done if Ym=i (i-q i ) i * s con g ruence (mod \p] q ) to — p ^ . In fact, this is a deformation 
of Lemma 2 in [T7] due to Shi and Pan. The proof is complete. □ 

As a second step of an inductive proof of Theorem O the following lemma is needed. 
Lemma 4. For any prime p > 5, 

" V - I) 2 (mod [p]*). (5) 



pj q \y q v> V2y 12 

Proof. For a given integer k, if = 1, the proposition is trivially true. If k = 2, it can 
be deduced from Lemma Now we assume that k > 3. By the g-Chu-Vandermonde 
formula, 

= ELo( ( Vi P ) g (?)^ J(( ^ 2)p+l) 

= ( {k - p 1)p ) q + « ik - 1)p2 + Eg P/ ({k - 2)p+l) 

= ( {k ' P 1)P ) q + i {k ~ 1)p2 + Efi qq ^-^) E p Zl (t2 p ) q ( p )/ i{k - 3)p+ ^ ] 

= ( (k ' P 1)p ) q + * {k - 1)p2 + £f=i ( V-t)/ ((fc - 2)p+4) + thzI (^(A)/ (fc - 2)+ * 2 

+ Ya-1 Y7-i~ l ( P ) ( (fc_2)P ) ( P ) g i (( fc - 2 )P+ i )+j(( fc - 3 )P+ i +J'). 
3 ^ Q ^3 q 3 

Now let s(i,j) = i((k - 2)p + j((k - 3)p + i + j) and let 

Li = ( ik - 1)p ) +^-^, 

x P ' q 

^ = E£ 1 M?) 9 ( ( t' )P )/ ((fc - 2)p+J) ' 
^ = E£i(?) 9 W/ (fe - 2)+ ^ 

By the induction hypothesis, 

Ll - (W + ~ ( k - 2 y^(q p ~ I) 2 (mod \p]\) 

= ( k )^-( k 2 1 )^-l) 2 . 



On the other hand, by the o-Lucas-Theorem, for 1 < % < p — 1, (?) = 2 ) p ) = 
(mod [p]q), and we also have q l ^ k ~ 2 )v +l ) = q l (( k ~3)p+i) ( mo d [p] q ). By the induction 
hypothesis, 



L2 - £?=i (?) g ( ( V-?) g ^ ((fc - 3)p+l) (mod [p] 

= ((k-l)p\ _ ((k~2)p\ _ a (k-2)j? 
\ p J a \ p ) c 



q - P 'q 

- (ftV " ftV ~ 1 {k ~ 2)p2 ) ~ ((V) - ( k 2 2 ))^ P ~ I) 2 (mod [p] 



12 

Similarly, we have 



( fc _2)^l( g P_l)3. 



and 



^3 =Ef=i (i) ? ( P -i)^ p2(fe_2)+i2 

-ECi 1 (?),(/_,)/ (mod W 3) 
= (?) g - 1 -^ 

= [2] gp2 - 1 - <f 2 - ^(cf - l) 2 (mod [p]D 
= -^(^-l) 2 



L 4 = (mod [p]3). 



Thus, we have 

L = Li + L 2 + L 3 + L 4 

- (!V " (V) 2 ^ " I) 2 - (* - 2)^(«" " I) 2 " 4iV " I) 2 (mod \p]l) 

= (V-ffl^- 1 ) 2 - 
The proof is complete. □ 

Remark 2. Motivated by Wilson's theorem which states that (p — 1)! = —1 (mod p) if p 
is a prime, Wolstenholme [20] proved that for primes p > 5, 

2 ^ = 1 (mod p 3 ). (6) 
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Later, Glaisher [5] improved Wolstenholme's result Q by proving that if p is a prime > 5, 
then 

^ P + P -i^ si(modf)3) (7) 

Note that @ and §5§ can be considered as g-analogues of Wolstenholme's congruence ([U]) 
and Glaisher 's congruence ([7]), respectively. 

Proof of Theorem 3. We use induction on s and k to give a proof. For a given integer 
k, if s = 0, it is trivially true. If s = 1, it can deduced from Lemma HI If k < s, the result 
is also right. Now we assume that k > s > 2 and for a fixed s, we induct on k. By the 
(/-Chu-Vandermonde formula, 

L = ( kp ) 

— V p (i k ~ l )P\ (P\ f Mks-l)p+i) 

— Z^i=0 I sp-i ) q" 

— (0~1)P) + q (ks)p 2 + Y^Zl ( P ) ^P_ (( fc - 2 )P) (?) g j((k-2-s)p+i+j) 

- ((k-l)p\ , /'(fc-l)pA „(fc-s)p 2 , v-p-1 /p\ /(fc-2)p\ i((fc_ a _i) p+ i) ^p-l /p\ / (fc-2)p \ 

— I sp ^ g H«-l)p^ y + A(i=l UJgl OJJ-i J g « + 2jj=1 lij,l( s -i) p -ij ? 

q (p+i)((k-l-s)p+i) + £)?Zj (?) ( (fc ~ 2)p ) ( p ) gi((fc-l-s)p-H)+i((fc-2-a)p+i+i) < 

Now let s(i,j) = i((k — 1 — s)p + i) + j((A; — 2 — s)p + * + j) and let 

^ = e^eS (5) 9 (£S5) ? ©/ w) . 

By the induction hypothesis, 

Li - e; v + ts^^-^ - {(5;D m + (V) (Sg^i ^^ MS (mod Mi) 

= (SV - {(i;D( s f ) + ( fc ; 1 )(^)} (p3 - 1 l?- g)3 Mg- 

On the other hand, for 1 < i < p - 1, (?) = ( {k ~*f) = (mod \p] q ) and g «((*-»-i)i^') = 
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qi((k s 2)p+i) ( moc [ [p] ). By the induction hypothesis, 



= {£f= (?)/SV ((fc ~*~ 2)p+i)} - ( (fc ; 2)p ) g - 1} 

((fc-l)p\ _ ((fc-2)p\ _ t(k-2)p\ p l(k-s-l) 
\ sp ) q \ sp )g l(s-iy ? « 

- {(*:V - ( fe *V - tiV^ M > - {(Stt 1 ) - (tStt 1 ) - ( fc ; 2 )(2)}- 

^-ffi-^' MS (mod w») 

= -(Gki 1 ) - earn - ( fc ; 2 )(Di • ^^mi 

Similarly, we have 

_ /VP ^ f ( k ~ 2 )P \ n i((k-l-s)p+i)\ _ ((k-2)p\ _ /{k-2)p\ p 2 (k-s) 

- \l^i=0 \i) q \(s-l)p-i) J \(s-l)p) q \(s-2)p)g ( * 

_ ((k-l)p\ _ ((k-2)p\ _ ((k-2)p\ p?(k- S ) 
~ \{a-l)p) q \{a-l)p) q l( S -2)pJ g « 

- {fciV - tiV - (:: 2 )X ( *~ s) > - its 1 ) (2) - ( k ~ s 2 )( s 2) - (^KV)}- 

^It^ Hg (mod 

= -{(V)® - r; 2 )© - • ^i^ N 2 . (mod w «) 

=-{(t 2 )(^-i)}- (p2 - i r g)2 [^ 

and 

r _ y-P" 1 f p "l f^ -2 )^ i((fc-l-s)p+i)+j((fc-2-s)p+i+i) 

4 Z_/j=l zl^j = l \iJ q\ S p—i—jJ \jj V. 

- Ei+i=p,i>ij>i (mod W») 

=(?)/(S^) 9 -(r© ? ( i+ ^ 2 ) 

= {[2 ]f?p2 - 1 - <f 2 } ■ (%-_Z) g ~ ( k s Zl) qP > ■ ^^^IP]! (mod Ml) 
^-t-D- ^lt^ Ml (mod|p]»). 

Note that 
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Thus we have 

L = Li + L 2 + L 3 + L 4 

- - Ui)^ 1 ) • (p2 " 1 ir g)2 mi (mod b,]3). 

The proof is complete. □ 



3 Another g-analogue of Ljunggren's congruence 

Glaisher's congruence ([7]) can be written as 

(mp + l)(mp + 2) . . . (mp + p — 1) = (p — 1)! (mod p 3 ). (8) 

In 1999, Andrews [2] gave a (/-analogue © of Glaisher's congruence ([5]): If p is an odd 
prime and m > 1, then 

Recently, with the help of Andrews' (/-analogue Pan [141 Lemma 3.1] got a general 
(/-analogue of Ljunggren's congruence ([2]). The following (/-analogue can be deduced from 
his result. 

Theorem 4. For any prime p > 5 and nonnegative integers k, s, 



kp 
sp 



55 ^O^'isl l) C 2 ') " 1)2) (m ° d ^ (10) 
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